® 



Europalsches Patentamt 
European Patent Office 
Office eiirop6en des brevets 



0 PubTication number 



0 363 943 

A2 



® 



EUROPEAN PATENT APPUCATION 



® Application number. 89118918L5 


® inta«:H04N 1/40 


@ Date of filing: II.IQlSS 




0 Prfority: laioas JP 25822908 


® AppficantRWI PHOTO RLM<XX,Lm 


210 Nakanuma MInamf Ashigare^ 


© Dateof pubHcationof appBcation: 


Kanagawa 250-01(JP) 


ia04M Bulletin MfiB 


@ inventor Shlmazald, Osamu 




@ DesignatBd Contracting States: 


798^ MIyanodal KalseMachi 


DEFRCS 


Ashigara-Kamlgun lCanagawa(JP) 




® Representative: Patentanwilte Qitlneclcer, 




KInicBldey, Stockmair & Partner 




Maxlmilianstrasse 58 




D-eOOO MUncfien 22(DE) 



® Mrthod fdrlbrmlng halftone data. 

@ This inventfon fe a method for forming halftone data which is charactBrized in that when an original 
compristng color Images of a continuous tone is scanned to obtain image signals, and the image signals are 
superposed with haRone screen sign^ which are etecfcrically generated in order to fonn multicolor separated 
halftone gradation bnages which are reproducible by printing.the difference in dot pementage between a first 
contact and a second contact h square dots Is about 2% or higher. Ftirther, tliis invention relatBS to a method 
for fbnning hamons data, vrhlch is that when an original compridng color im^es of a continuous tone is 
scanned to obtain image signals, and the image signals are superposed vrith halftone screen signals which are 
electrically generated In order to fonn muWcolor separated halftone gradation images which are reproducible by 
printing, the (fifference in dot peroentage between one stage of dot where bladcening starts and another stage or 
where whitening ends is about 2% or higher. 
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METHOD FOR FORMING HALFTONE DATA 



BACKGROUND OF THE INVENTION 



5 I.Reld of the Invention 

This invention relates to a method for fbnnrUng halftone data for flat bed type color scanners or the Oke. 
and more partlculary to a metfMxl for fomung the halftone data wMch takes Into consideration the difference 
In halftone scre^ percentage of rsspectiva dots In order to avoid a time jump when image signals are 
70 olTtained by scanning an original comprising color Images In continuous tone, and are superposed with 
halftone screen signals which are electrically generatad so as to fonm four-color separetad halftone 
gradation images In 0 (cyan). M (magenta). Y (yellow) and K (black). 

16 2. DescriptkMi <tf the Prior Art 

In the fields of prints and plate-making, the image scanning/ireading^recording/ systems whteh 
electrically process image infonmation of an original for forming original film plates for printing have been 
widely used In recent years in order to ratkKialIze the process and improve the image quality. 

20 Such an im^ scamlng/ireacfing/recordjng system comprises bask:ally an Input sectton, a controller 
and an output sectioa More partkxdarty, the systmn includes an input section where image signals are 
picked up by the illumlnafion, cotor separatton and p h otometric systems to convert Image information 
pho^p^^bicaUy. and the controller whk:h processes the informatkm In arithmetic operation such as 
gif^^atkm\o)Tec^^ cotor correction, contour empha^. conversion from R (red). G (green). B (blue)- 

26 i^J(4.YJ< juid the like depending on the plate^naking concfittons. The proc^sed image information is 
[converted ^/mo optical s^nals such as laser beams by the output sectton to be printed in the fbmn of images 
Nsqi^ajipeaxfing medium co mp r ising a phot osen sitive material The medium is developed by a predeter- 
mined devetoping device and used for printing and so on as the original film plates. 

When the ori^nal to be printed is a photograph or a painting of continuous tone images, the original 

30 shouki be <fi^ridad into dots to express the den^ of images. The continuous tone images are therefore 
transfo r med into haiflone g r a d a tto n images which are a group of dots in the sizes whtoh are different 
depending on the density thereof. As a method for forming such dots, there has been proposed a method 
whteh inracfiates of:^cai signais depending on the continuous tone Images on a recording medium via a 
contact screen placed on a fflm. The contact screen comprises arrays of dots with blurred circumferences. 

as There is usually emptoyed bi the Image scanningfreatfingAnecorcfing system a method which electrically 
forms a halftone screen wfik^ is equivalent to the contact screen. 

Since a good example of tfte prior art metfiods of forming a haiflone screer). the metfwd disctosed In 
Japanese Patent PubOcation (kokoku) No.48361/1977 Is briefly described be tow. 

tn 1=10.1. the refierenoe numeral 100 denotes a basic periodc sectton of the haiflone screen which is 

40 eiectrteaHy tomed. Tto halftone screen formed by repetition of tfte same pattern, and tfie mirtimum unit 
thereof is the basic p^fodc sectton 100. The basto periodto section 100 comprises ^ght scanning lines Si 
through Sa arranged in parallel to each other in the directton of Y axis. The scanning lines Si through Ss 
fbnm respectlveiy parts of tfie basic periocfic 1(X) with urnqua voltage signals wfitoh chartge along the 
recording directton X Ttte respective voltages of the scanning Bnes Si. $2. S» and Ss are set at a high 

45 lev^ when they are passing through a point A through a point D in a dot sectton 101 whito the voltage of 
the scanning line S3 is set at a low level when it passes through the point E. The voltages of the re^)ective 
sca nning Bnes Si tftrough Ss are set to gradually decrease from the points A tfvough D toward the point & 
The voltage signals at the scanning Ones Si through Se may be fbnmed Into the halftone screen signals by. 
for example, superposing plural alternating voltage signals of a triangto shape of different, periods and 

50 gradudly shifting tfieir phases for each scanrting Kne. 

When anOicoltor images and so on are formed into dots for reproduction, it is necessary to generate 
plural halftone screens and to superpose the halftone gradation images which are formed by the plural 
ha}ftor» soreens. The haStone screens are formed respectively in the form rotated from the recording 
(firectton X at a predetermined angto 9 In order to prevent generation of MoSs6 patterns at the time of 
superposing. 
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A baste penodsc section 100 which is formed as above is generated periocficaUy at a frequency 
sufficient to cover the scanning area of the original to form the halftone screen. The haiftone screen signals 
fbnning such a halftone screen are superposed with ttie Image signals which are optically read from the 
original at the Input sectin of the Image scanning/ireacfingfrecording system in order to ftrnn the halftone 

5 gradation images on ttie ori^at film plate. 

A halftone plate of an area modulation type for color printing is charaderlzed tsy the number of screen 
nnes (e.g. the number of lines/inch: LPI), the screen angle (m/h) and the dot patterns. The screen angle is a«^ /?/?//vo,^ 
rational number ddlned by mAi of RG J. and is required for each of four c^^ \ 
and K. The screen angle and the dot patterns are fbnned with the method disclosed in Japanese Patent / 

to Publication N0.49381A1977 mentioned abova An art^trary number of the screen Ones may easily be 
obtained in the dnim typo cotor scanners simply by changing the imaging magnification with optical 
zooming, but In the flat bed (plane) type color scanners, the optical zooming Is qufte difficult hi ttie color 
scanners of the flat bed type. It is necessary to optically conduct main scanning of a fight spot due to Hs 
high SQeod processing, and it is almost impossible to further add an adcfitinal mechanism fbr zooming to 

IS tiie system. Moreover, the control system has to be made bigger and more complex in order to change the 
size of the fight ^)ot or pitches. 

It is furttter necessary to prevent gerwration off a tone jump or coupfing of acQacent blackened portions 
of the dots. 

^ SUMMARY OF.THE INVENTION 



This Inventkjn was contrived to efimlnate such conventional problems and aims to provide a halftone 
25 date fomung mettwd for flat bed type cdor scanners which can change the number of screen fines 
arbitrarily wittiout changing tiie scanning pitch or tiie size of the fight spot and which can prevent generation 
of ttie tone jumps. 

According to one aspect of tills invention, for achieving ttie objects described avobe, there is provided a 
metiiod tor forming halftone date which is characterized in ttiat when an original compri^ng color images off 

90 a continuous tone Is scanned to obteln Image signate, and ttie image signals are superposed witii halftone 
screen signals which are etectricafiy generated in order to Ibnrn multfoolor separated halftone gradation 
images which ara reprodiiclble by printing, the dif ference in dot percentage between a first contact and a 
second contact in square dote Is about 2% or higher. 

According to anottwr aspect off tWs Invention, ttwe is privlded a metiiod for forming hafitone date which 

35 Is characterized in ttiat when an oritfnal comprising color images off a continuous tone is scanned to obtain 
image ^gnals, and the Image signals are superposed witii halftone screen signals which are electrically 
g^ierated in enter to form multiootor separated halftone gradation Images which are reprodudbte by 
printing, tiie cfifference in dot percent^ between one stage of dot where blackening starte and anottier 
^age or where whitening ends is about 2% or higher. 

40 The nature, princ^ and utiGty of the invention wfil become re apparent from ttie following detailed 
ctescr fp tfon when read In cori|unction wfth ttie accompanying drawings. 

BRIEF DE^^RIPnON OF THE DRAWINGS 

45 

In ttie accompanying drawings: 

RG.1 Is a chart to show a bask: periocfic section of a halftone screen; 

RQs.2 and 3 are views to show eocampies off patterns respectively; 
60 Ra4 is a view to show an embodment off dote witti a rational tangent: 

RG^ is a btok (&gram to show an embodiment off image recorcfing system in structure; 

RG.6 is a structral view to show an embocfiment of a fight beam scanning apparatus; 

Rar is achartto show eocampies off halftone date wltti ttie fine number off 170 LPI; 

RG.8 is a view to show an embocfiment off a (Sttier matrix ( dot screen signals): 
65 RG.9 is a view to show a condtion under which halflone date Is being generated: 

RG.10 is a chart to explain ttie hafitone screen signals; 

Rail is a btocfc dtegram to show a circuit whtoh generates halftone gradation image signals; 
FIG.12 is a ttock diagram to show ttie detaU off an address converter. 
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RGJ3 is a chart to show an embodiment of the ol^^ 

R6s.1 4 and 1 6 are charts to e)qplatn a tone jump or blackened pixels when the dither matrix shown in 
ROdisused: 

R6s.15,17 and 18 are views to descnlM operations when the dither matrix according to this invention 
5 is used; 

RG.19 amj 21 are charts to show embodments of a dither matrix obtained according to this 
invention, respectively; and 

RG^ is a view to explain a tone jump. 
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DESCRIPTION OF THE PREFERRED EMBODIMEmS 



According to this invention, when separated haiftone gradation images of G,M,Y and K are being 
16 fbnmed. a fight spot of predetermined ^ze is exposed to fight and scanned while the number of (itches is 
being restricted In order to obtain an art>itrary number of the screen lines. Since the number of the screen 
Dnes is defined with the numtier of pitches, this invention method may easily be appBed to color scanners 
of the fiat bed type with conventional screen angles and dot patterns. 

According to this invention, hainone screen signals or data of a dittier matrix are re-armged in order to 
20 prevent tone jumps when 'the images are outputted. 

The control of the number of pitches which Is a presuppoation of this invention will first be plained, 
it Is assumed that the angles of the four platBS of C»M,Y and Kara selected to be 0* . 15* ,45* and 
75* . and ti» Y-ptato is allotted at the angle 0* , and the other ttirae plates of CM and Kara allotted at the 
remaining three angles respectiveiy. It is known empericaify that the Moire pattern by the Y*plato is not 
25 visually recognizable, and ther^ore the Mciri pattern caused t»y tfie remaining piates of C.M and K, should 
be dealt with. The angles 15* and 75* are more precisely expressed at ia4 * and 71.6* when m/h ^1/3 
as shown in RG^ if the screen is formed by a rational tangent Therefore, the two angles 15 * and 75* are 
symmetricai In respect of ttie angle 45 

The primary Moir$ pattern caused with tfie screens of 15* and 75* wfil now be discussed. 
30 It is assumed that a MoirS pattern of period Ki is formed at an angle e^ in respect of the horizontal One 
in RG.2 and the same fMs6 pattern of the period 1^ is formed at an angle $2 in RG.3 wherein the period 
of the first screen shown In RQJ2 is denoted as di and that of the second screen in RG.3 is denoted as d2. 
and the angle formed between the two screens ts ctenoted as a. The coordinate axes of x and y are plotted 
using the first screen as the refere n ce. The points Po and Pi are expressed in coordlnatesln RG.2 as 
35 below. 



t 



Po(O.Po) 

PiHi,p,) 1 (1) 
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Po =» -da/sin a (2) 

pi = 2pp-+ drooto (3) 

The inc&iation of a straight Gne to connecting ttie pobits Po and Pi is expressed as t)elow. 



Po-pi (I2- di • cos a 

tanO , » (4) 

di di* sin'a 



Ki - Ipo* cos© I I 

65 I ii da ''d I -COS a 

cos (tan-' )\ (5) 

1 sioa di- sina 
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Similarty. the coortfinates of the pdms Qd and Qi in RG^ are expressed as below. 



Qo(O.qo) 
QiHi.Qi) 




qo -da/oos a (7) 
fo <li ' di*tano dSi 

The incQnalion of the straight line ti connecting the points Cb and Qi is expressed as bekm. 



qo-qi drsina-da 

tan da - -(9) 

di di-cosa 



20 K2 - Iqo-cosds I 

At • sina-d« 

(10) 



25 



30 



36 



if sina-d} 
cos (tan"' ) 



I cos a di* cos a 

Although the lMr6 patterns with short period are permissit)Ie as fine MoM patterns, they would appear as 
conspicuous patterns with a higher p^iod. It is therefore desirable that the ar^le a formed between the 
screens should be within ±15* from 45* or bi the scope ranging firom 30* to 60* . 

The r^atkm b^ween the primary Moir6 pattern of 45* produced superposing off two plates ( 15* and 
75* ) and the 45* screen or the third pSate is discussed as the mechanism to produce a Moiri pstttem. The 
parameters of rationai tangent as shown in RQ.4 are given by (mji^), and if m < n. the angles 
correspomfing to 15* and 75* respective are tan'^(m/h) and taxr\t)fm). When p denotes a scanning 
pitch and a a con s t ant of an Integer, a square of p x a becomes the minimum unft'of repetitive patterns. 
The numbers m, n and a are Integers, and the numarical values are given In a manner to satisfy the 
following formula or the conditions to cBssdve a single Moird pattern disclosed in Ja|>anese Patent Laid- 
open (kok^ No. 188564^987 wherein 7 is an Integer. 



♦ n^ 



a 



•r UO 



The primary Motre pattern produced by the two plates of 45' t (30* t AO) (provided, towever. the 
45 angles 15* and 75* are nominal angles) takes place precisely at 45* .The sufficient condition to prevent 
occurrence of the secondary Moir^ pattern is the conditton to the period of the primary Moir§ pattern s^ree 
with the dot Intend of the third plate of 45* . If the numerals no. mo (< no ), ao are integers, they becomes 
(m. n. a) = (mo. no. ^) at or ctose to 15* , (m. n, a) = (no. mo, ao) or symmetrical at or ctose to 75 * , 
and (n, m. ^ - (1. 1. ai) at or ctose to 45* . The Hne interval dis at 15* becomes as expressed In 
5Q equation (1^ betow. 

p-ao , ^ 

d,s - — , (12) 
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The fine intenral dis at 45* is expressed as bekiw 

dis = P*ai/V2 (13) ^ 

The reai angle Sis tor 15* is expressed as below. 
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015 = tan-'(nMfV)) (14) 

TTie real angle Ots at 75* is expressed as belcyw. 

azs = tan^HnoMte) (15) 

If the primary MoM pattern is formed with patterns of 15* and 75 * in the direction of 45* . the fbUowing 
5 relations (16) and (17) are obtained. 

O = 075-015 (16) 

di = d2 = di5 (17) 

By sut>stituting these in the above fonrmila (5), the period K of the Moir§ pattern formed will be: 
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K- 



(no^W)/(oo'*no') 
p-a© 



Oo^+no^ 



(flio^no)' 



2 (fflo^*no^) 

iBo*no 



Vflio'+no^ no^-nio^ V 2 Imo^+no') 
p-ao 

VT(no-Oo) 



(18) 



The condition to prevent the secondary MoM pattern is Hie complete agreement between the period of the 
primary Molr§ pattern with the period of 45* screen or in other words, the formulas (13) and (18) are fully 
agreed. 

K = d4s (19) 

As thelbrmula (20) hoUs. the relation holds as expressed by a equation ^). 



30 



ao 



no"iBo 



(20) 



ao = (nD-mo)*ai (21) 



Table 1 
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56 



nominal One 
numt)er 


45* a. 


real One 
rtumber 


15* /75* 
m/h. 


a. 


real line 
numt)er 


real angle 


66LPI 


a =50, 


63^tPI 


1/3 


a=100. 


71.4LPI. 


ia4* /71^* 


65IJPI 


as51. 


^LPt 


1/4 


a=153. 


60^1, 


14.0* /76.0* 


85LPI 


a°40. 


79.8 LPl 


1/3 


a»80. 


89J2LPI, 


ia4* /71J* 


100 LPl 


a=T35, 


91J2LPI 


1/3 


a =70, 


102.0LPI, 


ia4* /71,8* 


120 UH 


a =27, 


liaSLPI 


5/18 


a=349. 


120.9 LPl. 


15.5* /745* 


120 LR 


a *28, 


122^ LPl 


5n7 


a=314. 


127.4 LPl. 


ia4* /73.6* 


133 Uf 


a =25, 


127.7 LPl 




a=50. 


142^ LPl, 


ia4* /71.6* 


150 LPl 


a =22, 


145.1 LPl 


4/15 


a=241, 


155.4 LPl, 


4.9* /75.1* 


175 IP! 


a =20. 


1S9.6 LPl 


1/3 


a=40. 


17a5 LPl, 


ia4* /71.6* 


175 


a =17, 


187^ LPl 


1/4 


a=51, 


182.5 LPl, 


14.0* /78.0* 



Based on the above fonmita (21), ttie numtier of screen Cnes usable at the scanning pitch p s UJ25 
um is calculatBd, and the resuft is shown in Table 1. Those marked with asterisk "* " represents IMoir§ 
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patterns wHh relatively longer periods whfle the rest represent the conditions where no Moir§ pattern is 
formed. Even witti the condifions maxked with •* " , they would not present a significant problem In practice 
as their period is long. EspedaOy on the Pmes of 150 and 120. there is no combination which does not fonnn 
Moir^ pattern at the scanning ^Htdh of 1125 ii. The number of screen Gnes of 150 and 120 Ones can be 
6 obtained tyy using 12^ urn as the scanra'ng pitch or 10^ times of 1125 urn. 

Table2 



10 



IS 



20 



nominal One 
number LPI 


pncn 
pOtm) 


0- 


45- 


15" /75' 


ao 


to 


a45 


Us 


m/n 


angle 


ai5 


lis 


ds 


22^ 


17 


68.4 


25 


63.9 


1>3 


ia4* /71.6* 


50 


71.4 


85 


22^ 


13 


86.8 


20 


79.8 


1/3 


ia4* /71.6* 


40 


892 


100 


12^ 


20 


101.6 


30 


95.8 


1/3 


ia4* /71.6* 


60 


107.1 


t20 


^2J5 


17 


,119.5 


25 


114.9 


1/3 


ia4* /7i.e* 


50 


128.5 


133 


Vl-25 


17 


132.8 


25 


127.7 


1/3 


ia4' /71.6" 


50 


1423 


150 


12.5 


14 


145.1 


20 


143.7 


1/3 


ia4* /71.6' 


40 


160.6 


175 


1125 


13 


173.7 


20 


159.6 


1/3 


ia4' /71.6' 


40 


178.5 


200 


12.5 


10 


2032 


15 


191.6 


1/3 


ia4* /71.6* 


30 


2142 



The Table 2 shows the results of combination of the screen fines obtained by the scanning pitches 
11.^lim and 12.5am. 

In the second Table Z the coarse screen One numbers 65 and 85 use the pitch of 1125um which is 

^ twice as much as 1125 tun. if the scanning P is selected to be 22Siim. then arbitrary number of the 
screen lines may be seiected with four colors without MoM patterns, but the reafization of the scanning 
pitch 225am has too problems. One problems Des in the difficulty to focus the light beam (Qght spot) at 
225 um and the other problem is that the scanning speed becomes too slow with the scanning pitch of 
225 um while the data capacity increases remarkably. Because of the above two reasons, selection of a 

^ scanning pStch as small as 225 am is not suitable. 

Ra5 shows the structure of a system which rsads Images with a cofcw scanner or the like, processes 
them inJ»mone and records them in imag^JVtore partk»laly. the image signals read by an image input 
sedfo^ Tjoo are digitized by an A/^c onvcyfy lOClyooessed ftor gradation conversfon, contour emphasis 
and so on by a signal processing secti6iri 02"aml'&iputted to a dot converting sectkxi 103. The image data 

^ wt^ are converted Into dots by the dot converting sectton 103 are inputted to a D/A converter 104, 
c o nverted Into anatog values and recorded in images by an image output section 105. 
An Oght k)eam scanrdng apparatus as tfie image output section 105 are described t)eiow. 
RG.6 shows the Dght beam scanning apparatus 30 comprises a laser dkxJe 32 wWch outputs laser 
beam Li for synchronizatk)n under the control of U) driver 31, and a laser dode 34 which outputs laser 

^ beam U for recorcfing under the control of an LD driver 33. The laser beam Li for synchronization which is 
outputtad from the laser dtode 32 is (firected to a gaivanomeler minor 40 via a colOmator 36 and a mirror 
3a The laser beam La for recording which is outputted from the laser dtode 34 is directed to the 
galvanom^ minor 40 at an angle ^ in respect of the laser beam Li for synchronization via a colOmator 42 
and the minor 3a The galvanometer mirror 40 deflects the laser beam Li for synchronization and the laser 

^ beam La for recording through reflectfon when the mirror is vibrated at a high speed. TTie laser beams Li 
and U wMch ham been raflectBd and deflected by the galvanometer nni^ 

a synchronizafion signal g enerator 50 and an image recording section 52 via a scanning lens 48 comprising 
an ffl lens. The synctuonizing laser beam Lt enters the scanning terra 48 at an Incident angte of ^ in 
respect of the optical axis and cflrected to the sync hr o ni z i ng ^gnal generator 50 via the peripheral side of 
^ the scanning lens 4a The recording laser beam La enters the scanning lens 48 within the plane including 
the optical eoas and (firected to tfte image recording section 52 via the center of the scanning lens 4a 

The sync hr on izin g s^pal generator 50 Includes grids 58 which are fomied with a large number of slits 
54 at un^ffm intervals hi the scanning <firectk)n of the synchronizing laser beams Li, and the synchronizing 
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laser beams Li is direcM into the grids 56 via a mint>r 58. A Dght condens'ng rod 57 is provided on the 
back sur^ of the grids 56, and the synchronizing laser beam ii is directed to photodetectors 60a and 
6tt)> on both sides of the rod Wa the light oodensing rod 57 and converted into electric signals. The electric 
^gnals from the photodetectors 60a and 60b are multipned by a PLL (Phase Locked Loop) multiplier 62 and 

5 supplied to an output controlier 64 as a synchronizing signal The output controller 64 controls the LO driver 
33 based on the synchron iz ing Agnate and Image si^ials. As shown In Table 2. once the number of screen 
rmes and screen angles are determined, the step prcx:eeds to designing a dot pattern. 

RQ.7 shows a dot pattern ( template or dither matrix ) of 0* with 175 line. For each of the combinations 
of \hQ screen Gne numt)ers and screen angle shown in Tattle 2, dot patterns ( template data ) as stiown in 

70 RG.7 or In practk» as ^town tn FIGB are designed and used for fbrmatk)n of the halftone screens. The 
template data are usually stored either In a floppy disc or an ROM of the Image output sectton 105. and at 
the time pdnt wtien the numt>er of screen Gnes and the screen artgle are selected, a scanning pitch p Is 
selected from the table and a circuit is set to be controiied with the selected pitch p. The data of Ihe 
template data is read out In an RAM region. As sfrawn in RQ.9, with ttte template dal5 1 and the in^age 

IS signals 2» halftone data 3 are formed. Refenrfng to ROS, the template data 1 which are read out are 
compared to the image 2. and when the image data 2 are larger. "1 " is outputted. and when they are 
smaller. '0 * is outputted. In this manner, the hafftone data 3 is obtained with whkii light is modulated to 
repose a photosensitive material to obtain a halftone plate. 

The method for forming a halftone screen by the dot converting section 103 is described below. 

20 RG.10 shows an example of the halftone screen signals wherein, a baste periocfic sectton 10 of a 
halftone screen comprising 100-hatftone data is shown. In this case, the bosic perkxIDc sectton 10 is defined 
with the points A through D to l3e a halftone section 12 at a screen angle 0. 

The basic periodto sectton 10 including the halftone section 12 may becom the minimum unit of ttie 
halftone screen only when the screerv angle $ hotos the relation below with the rational tangent wherein n 

25 and m are integers. 
1an9^ (22) 

Rirther. the relation below is required to hold as the ba^ periodic sectton 10 shouM have halftone data 
of the number of an Integer in the (firecttons X and Y. 
n • L«a • P ^) 

30 wherein n*L denotes a length either in the X cKrectfon or the Y drecton of the baste periodic sectton 10 
when a ^de of a square forming tfie halftone section 12 m either the X direction or the Y directton is 
denoted as U P denotes a width of ttte hatftona block formed with a halftone data, and a denotes the 
number of the hatftone data forming the baste periodte sectton 10 In either the X direction or the Y direction 

35 The data forming tfie hatftone sectton 12 with the points A through D need to be structured with the 
same halftone data to order to prevent occunnence of regular patterns to reproduced images. More 
spedficaily. it is necessary to provkto the halftone data of an integer between the p(xnts A and B both in the 
direc&ms X and Y. If the distance between the points A and B to the direction of Y Is denoted as X, and 7 
an integer, me reiaiion nows as oeiow. 

40 l=-yP (24) 

The similar relatton can also be obtained to respect of the cfirection X. The distance t in the above case can 
bd expressed as below. 
1=L* co3?e • tan$ pS) 

From the fonnulas (23), ^4) and (25), the relatton below hoMs. 

4S 

r tan© 

(26) 



n • ( 1 ♦ tan'e) 



When the relatton hokte as expressed in the formula (26), the basic periocfic section 10 can be structured 
by repeatmg yenei atin g the haiflone data t)^ween the points A and B m the cfiractton Y. When ttie number 
of halftone data forming the baste periocfi c section 10 is detennine d so as to anrange the halftone data of an 
toteger b^ween the pdnts A and B, g^ ^^jafedfc ^ctio n"j^can be repressed with the halftone to an 
amount of y a determinabto by the fefil^^. i^lnsbrSe, to the case shown to RG.10, as the relation 
hokis as tand = 1/2 = 2. V a becomes 1/5, and the baste periodte section 10 can be ^(pressed with 
twenty halftone data ap through ais of which amount Is one fifth of the data. 

Based on the halftone dala ao ttirough aia forming ttie hsesac periodic section 10 shown to RG.10, tfte 
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method for generating the halftone gradation image signals from the continuous tone image signal witl be 
ddscnbed. 

RQ.11 shows an embodiment of a drcutt which is used to generate the halftone gradation !m^ 
signals. The circuit .comprises two counters 14 and 16, an address converter 18, a halftone data (cfither 
matrix data) memory 20. a Dne memory 22 and a binary sigM generator 24. Out of preset plural halftone 
original data 26 selected desirable ones depending on the level of the halftone resolution and the screen 
angle 6 to be transferred and stored in the halftone data memory 20. The counter 14 counts the dock signal 
^ itU tg mai n scanning direction of the continuous tone images and supplies them as an address signal X 
t^W^S^^teoi^rter ia The counter 16 counts the dock signal ^in the auxiliary scanning direction of 
me continixnis tone^ages and suppBes them to the address converter 18 as an address signal Y. The 
fiddress converte^^ converts the address signals (X. Y) of the halftone data at the basic periodic section 
^Om:l^JSUr^ agnals (x, y) of the halftone data do through ais stored in the halftone data memory 20 
and is structured as shown in Fiai2. More specifically, the address converter 18 includes a reminder 
cateulating sedton 183 to whk:h the address signal X is supplied via adder 182 and a remainder 
cateulating section 184 to which address signal Y is supplied. The adder 182 is supplied with an adding 
^nal F(Y) selected by the address signal Y from an off-set table 181. The off-set table 181 comprises 
plural Hata wfiich are determinable by comt)ination of the screen angle 6 and the halftone resolution level 
similariy in the case of the halftone original data 26. The remainder calculating section 183 calculates the 
address signal x based on the equation betow. 
x = MOO(X+ F(Y).IMk) (27) 

wherein Mk denotes the number of the halftone data in tie direction X 

The remainder cateulating sectk>n 184 cidculates the address signal y based on the fbnmula below, 
y = MOD(YJ^) m 

wherein Ny denotes the number of the halftone data In the direction of Y. 

The line menwwy 22 is suw)Oed wrth the continuous tone image signals and the dock signal ^ in the 
main scanning direction, arid^ the ou^u^fra^Jbe^ine-io^wry 22 and the halftone data memory 20 are 
supplied respectively to tti^bin^^-sf^Sfge^^ ^^:J^ generator 24 compares the 

halftone data wfth the image^n^e-and outputs-the-iesalg of oompaison as the halftone gradatkxi image 
signals. 

^ A method to convert th^ continuous tone image signals into the halftone gradation Image signals by 
using the basic perinfic section 10 shown in R6.10 is described bek>w. 

Halftone data of various levels of the screen angle and the halftone resolution are stored In the 
halftone original data 2a Out of these data, the halftone data ao through ais are selected and loaded at the 
address y) in the halftone data memory 20. The address y) is set wfthin the range (0. 0) through (9, 
1). Therefore, when an aiktress signal (X, Y) from the counters 14 and 16 based on the dock signals ^ and 
^ are Inputted Id the addies converter 18, the address converter 18 converts the addresgs signals pC Y) 
into the address signals Oc»y) of the halftone data atothnMgh ais. In other wor^ ^ (0. 

0), as the adding sigral F{Y) is set at *0* in the off set table 181 shown in Rai3, the output signals from 
the remainder cak:ulating section 183 and 184 become respectively '0* due to the relation expressed in 
formulas ^7) and Ttwrefore, the address converter 18 accesses the haHtone data ao at the address 
Ocy) » ^.0) from the hatftone data memory 20 and supplies the data to the binary signal generator 24. 
When the address signal (X. Y) from the counters 14 and 16 is 0), 2), the address signal F{Y) becomes "4* 
based on tf» retetion shown in nai3, and therefbre Ocy) become (4.0) from the relatton held in the 
formulas ^ and (28). Accordingly, the address con v erter 18 selects the halftone data a^ out of the 
halftone data ao through ais stored in the halftone data memory 20. and supplies the data to the tnnary 
signal generatcx^ 24. Similariy. afl of the halftone data do through aia which form the basic periodk: section 
1 0 are sequentially supplied to the binary signal generator 24. 

The binary s^nal genei at or 24 Is suppGed with the continuous tone image signal based on the dock 
signal ^ from the line memory 22 in adifition to the halftone data ao through ais. The binary signal 
g enei atD r 24 cowyares the halftone data do through ais with the continuous tone Image signals, and 
outputs the resutt of the com parison in the form of the halftone gradatkm image signals or ON/OFF signals. 
The halftone signals are converted Into optical signals such as laser beams and frradlated on a film by a 
device shown tn RQ.6 to become the hamorta gradation images. 

In the halftone screen or the (fither matrix mentkxted above, a tone jump tends to occur usually at near 
50% in a square dot This is attributable to the fact that ttie scanning beam has an extensive wkfth. and 
ther^bre ttie tone jump tends to occur at a level from whteh blackened portions start to be coupled between 
adjacent dots. In a case where a cfither matrix is used as FIQA the ratk) of the blackened portion increases 
in the process f=IGs.14A -14B -14C or RQS.16A -16B -16C -160 -►16E In order to prevent the tone 
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jump from oocuning in the bteckening process as above, the dither matrix is fbmied as shown in R6.19 
with difference in dot percentage between the first and the second contacts by first connecting one contact 
and then the other contact as shown In FIQ.15B to form a square pattern as shown In nai5C. The 
required cfiffersnce in dot percentage Is about 2% or more. The dot shapes at various levels of the halftone 

5 data wOl become as shown in RGs.17A through 1 7E when the dither matrix is used. 

m dots, the tone jump tends to occur at the level where the blackening starts in the main scanning 
direction. This is because due to the extenswe width of the scanning beam, the dot area does not increase 
smoothiy. When the cfither matrix is used as ^lown in RQ.8, the tone jump were lilcety to occur in the 
process of (A1) -<KA2) or (A2>-<<A3) in FIG^. In the conditions shown above, as levels are set dose to 

10 each other, it is more fikely to produce tone jumps. PI through PS in RG.20 show respectively the 
minimum unit of dot structure. RGL21 shows the cfither matrix wherein the difference In dot ratio between 
the dots where the blackening starts in the main.scanning direction or between dots where the whitening 
ends is 2% or higher to prevent the tone jumps. When the cfither matarix of RQ.21 was used, the tone 
jumps tended to occur at the transHtons from (B1) -*(B2) and (B3)-<<B4) in RQ.20. but as the levels of (B1) 

15 and (B3) -*<B4) were separated to a certain extent, the number of the tone jumps was less than the 

dither matrix in RGL8 as the whole haiftone gradattoa As to the whitened portion, the similar fact applid only 
if the relation of negative vs. positive is reversed. The halftone data assumes the forms as shown in RG.18A 
through RQ.1 8E at various levels of the halftone data when the dither matrix of Ra21 was used In R6s.16 
through 18^ the letter (A) represents the level where the blackened pixels exist In the number of 1 to 4, (B) 

20 in the number of 1 to 5, (C) in the number of 1 to 1 3. (D) In the number of 1 to 1 9, and (E) In the number of 
1 to 25. 

As is described in detail In the foregoing statement this invention method for forming halftone cteta can 
provkJe a desirable nuinber of screen Unas by exposing and scanning a predetermined size of a light ^x>t 
at a predetennined pitch and by controlling the number of pitches when a multi-ookMred separated halftone 
25 gradation images are formed by combining all of C,M,Y and K or any two or more cotors ttieraof. and 
prevent occurrence of the tone jumps by re^arranglng the dither matrix or screen signals there of. 

It shouM be understood that many mocfifkstions and adaptations of the invention will become apparent 
to those skilled in tiie art and it is inteded to encompass such obvious modifications and changes in the 
scope of the claims appended thereto* 



Claims 

1. A method for fonning hdftone data whk:h is ch ar acterized in ttiat when an original comprising ootor 
35 images of a continuous tone is scanned to obtain image signals, and tiie image signals are superposed witti 
halftone screen signals which are electrically generated in order to form multicofor separated halftone 
gr a dati on images wMch are reprodudt)to by printing, a dif ference in ctot percentage between a first contact 
and a second ccxitact in sc^iare dots is atXMit 2% or higtier. 

Z A method for fonmirig hafftone data as claimed in Claim 1, wherein saki cfifference In dot percentage 
40 is obtoined by re-arranging data of a haiftone screen signal. 

3. A method for forming halftone data as claimed In Claim 1, wherein sakl difference in dot percentage 
is obtained by rearranging data of a dither matrix. 

4. A mettKxf for forming halftone data whk:h Is characterized in tiiat when an original comprising ootor 
images of a continuous tone is scanned to obtain image ^gnals, and the Image signals are superposed witti 

46 halftone scre^ signals whteh are electricaily geimated in order to form muiticotor separated halftone 
gra da tion images which are reproducible by printing, the difference in dot percentage between one stage of 
dot where blackening stevls and anotiier ^age or where whitening ends is about 2% or higher. 
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255 246 228 199 163 137 128 133 152 191 221 241 253 
254 245 227 198 162 136 126 132 151 190 220 241 253 
252 244 226 198 161 136 124 I3r 151 189 2I9 24025I 
250 244 226 197 161 135 123 130 150 189 219 239 249 
250 238 225 196 160 122 121 121 149188 218 236 248 
247 233 217 187 159 115 114 114 148180 213 232 247 
243 235 216 186 148 108 107 106 143 179 212 232 242 
238 231 21 1 185 147 102 101 100 142 179 206 229 237 
234 224 205 178 108 93 93 92 105 170 20J 222 233 
230 216 204 177 102 82 80 80 99 170 200 21 3 229 
223 210 195 169 94 81 69 79 91 164 192 207 223 
215 210 185 158 83 70 62 68 78 153 181 207 214 
209 204 176 103 71 62 54 61 68 99 172 201 208 
203 195 176 95 64 55 45 53 60 90 171 192 202 
194 184 168 83 63 46 37 44 59 77 164 182 193 
183 175 158 72 56 38 33 37 53 67 154 173 182 
174 167 105 71 46 34 28 32 43 66 98 165 173 
167 157 104 65 39 28 21 27 36 69 97 155 166 
156 146 96 65 35 22 15 20 31 58 90 144 155 
145 142 96 57 34 16 12 15 31 52 89 139 145 
141 120 88 56 .30 14 9 12 26 51 77 113 140 
139 119 87 50 29 13 6 II 25 43 76 112 138 
134 118 87 49 25 10 3 9 19 42 75111 133 
130 117 86 49 24 8 2 5 19 41 74 1 1 1 129 
127 117 85 48 23 7 I 4 18 40 74 110 125 
127 1 16 84 47 22 6 O 3 17 40 73 109 124 

126 1 16 84 47 22 6 O 3 17 39 73 109 124 

127 116 85 48 23 7 1 4 17 40 73 110 125 
129 117 85 48 23 8 2 5 18 41 74 1 10 128 
134 1 18 86 49 24 10 2 8 19 42 75 1 I 1 133 
138 119 87 50 29 13 5 11 25 42 76 t 12 138 
141 1 19 88 56 29 14 9 1 1 26 5 1 76 I 13 140 
145 141 95 57 34 16 12 14 30 51 88 139 144 
156 146 96 64 35 21 15 20 31 57 89 144 155 
166 156 104 65 39 28 20 26 36 58 97 154 165 
174 167 104 71 46 33 27 32 43 66 97 165 173 
183 175 157 72 55 38 32 36 52 66 153 172 182 
193 184 168 83 63 45 37 44 59 77 164 181 193 
202 194 175 94 63 54 45 53 60 90 171 192 202 
209 203 176 103 70 62 54 60 67 98 172 201 208 
215 209 184 158 82 70 61 68 78 153 181 206 214 
223 210 195 168 94 81 69 79 91 163 191 207 222 
230 215 204 177 102 82 80 79 99169 199 213 229 
233 224 205 178 108 93 92 91* 105 170 200 221 233 
237 230 21 1 185 147 101 100 100 142 178 206 228 236 
243 234 216 186 147 107 107 106 143179 212 231 242 
247 235 217 187 159 115 114 113 148 180 212 232 246 

249 238 224 196 159 122 121 120 149187 218 236 248 

250 243 225 196 160 134 122 130 150 188 218 239 249 
252 244 226 197 161 135 123 131 150 189 219 240 251 

254 245 227 198 162 136 125 131 151 190 220 240 252 

255 246 227 199 162 137 128 132 152 190 221 241 253 



FIG. 7 



90363 943 A2 



150 


100 


160 


221 



AUXILIARY 
SCANNING 
DIRECTION 



MAIN SCANNING 
DIRECTION 



128 


144^ 


133 


159 ^, 


138, 


182 


141 


200 


154 


208. 


156 


220 


172 


220 


174 


223 



FIG.? 














1 ^ 







Fi<r.ir4 n^.\9^ Rf.iFc 




EP03e3 943A2 



0 1234 56789 



0 

1 

2 
3 


— 1. — 


01 


02 


03 


04 


\ f 


06 


07 


08>. 


-09 




aiOx 


on 


012 


013 


014 






'OI7 


018 


019 


04 




06 


07 


08^ 


t9 


\oo 


01 


02 


03 


014 


015^ 

> 


ore 


-017 


018 


019 


— \ — 

Old 


Oil 


012 


013 


4 

5 
6 
7 

8 
9 


08 


€9 


> 

— \ — 


01 


02 


03 


04 


^05 

\ 


06 


07 




018 


019 




0)1 


012 


013 


014 


— t 

ai5v 


016. 


017 




02 


03 


04 


^05 


06 


07 


OQ. 


— j 

09 




01 




012 


013 


014 


015^ 


016^ 


trr 


018 


019 


0I0^ 


Oil 


06 


07 


OS . 


'09( 


^00 


01 


02 


03 


04 




016 


"017 


018 


019 




oil 


012 


013 


014 


015^ 


V c 

n 





12 



D 



F I G. 10 



